Verifikation regelbasierter Konfigurationssysteme

We address the parallelization and distributed execution of an algorithm from the area of symbolic computation: propositional satisfiability (SAT) checking with dynamic learning. Our parallel programming models are strict multithreading for the core SAT checking procedure, complemented by mobile agents realizing a distributed dynamic learning process. Individual threads treat dynamically created subproblems, while mobile agents collect and distribute pertinent knowledge obtained during the learning process. The parallel algorithm runs on top of our parallel system platform DOTS (Distributed Object-Oriented Threads System), which provides support for our parallel programming models in highly heterogeneous distributed systems. We present performance measurements evaluating the performance gains by our approach in different application domains with practical significance. [2] Carsten Sinz, Andreas Kaiser, and Wolfgang Küchlin. Formal methods for the validation of automotive product configuration data. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 17(1):75–97, January 2003. Special issue on configuration. Abstract. Compilation and maintenance of correct product data is a sophisticated and demanding task. We show how application of formal methods can support this task by enabling automatic checks of standardized consistency properties. The consistency maintenance tool BIS, an extension to the product data management (PDM) system used at DaimlerChrysler AG to configure the Mercedes lines of passenger cars and commercial vehicles, realizes this approach. The PDM system maintains a data base of sales options and parts together with a set of Boolean constraints expressing valid configurations and their transformation into manufacCompilation and maintenance of correct product data is a sophisticated and demanding task. We show how application of formal methods can support this task by enabling automatic checks of standardized consistency properties. The consistency maintenance tool BIS, an extension to the product data management (PDM) system used at DaimlerChrysler AG to configure the Mercedes lines of passenger cars and commercial vehicles, realizes this approach. The PDM system maintains a data base of sales options and parts together with a set of Boolean constraints expressing valid configurations and their transformation into manufac-